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Description 

"Method for common control of the bandwidths of a group of 
individual information flows" 

5 The invention relates to methods and devices for transmitting 
traffic streams over a common transmission channel. 

If a number of traffic streams (with payload data packets, for 
example voice or multimedia data) are to be transmitted over a 
common transmission channel (for example through a core net of a 

10 mobile radio network) access control in the form of distribution of 
the bandwidth of the common transmission channel to the traffic 
streams to be transmitted on this transmission channel is required. 
In such cases each of the traffic streams can be assigned a 
"guaranteed bandwidth" which is securely available to the traffic 

15 stream as a proportion of the bandwidth of the transmission channel 
independently of traffic load in the other traffic streams. 
Furthermore, what is referred to as a maximum bandwidth can be 
defined, which is greater than the guaranteed bandwidth and which 
specifies how much bandwidth (volume of data to be transmitted per 

20 unit of time etc.) is available to this traffic stream on the common 
transmission channel. As a rule, the maximum bandwidth for a traffic 
stream is significantly greater than the bandwidth guaranteed for 
this traffic stream in the transmission channel. 

To best utilize a common transmission channel for cost optimization 
25 purposes the greatest number of traffic streams possible (each with 
a guaranteed bandwidth) should as a rule be allowed for the common 
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transmission channel, however at the same time the bandwidth 
guarantees of the individual traffic streams should not be violated, 
even if the transmission channel is overbooked and many traffic 
streams often attempt to utilize their maximum allowed bandwidth. 

5 According to the 3 GPP Technical Specification 23.107 

(www. http : Wwww. 3GPP.org) there exist for traffic streams of the 
traffic classes defined there "conversational" etc. as so-called QoS 
(Quality of Service) parameters including the "maximum bandwidth" 
and "guaranteed bandwidth" variable. At what are known as CORE 

10 Network GATEWAYS (CNGW) the situation can occur that for downlinks 

the own control streams, that is streams from an external network as 
seen by the UMTS core network into the UMTS core network (further in 
the direction of mobile terminals) the maximum bandwidth must be 
monitored and these streams in the direction of the core network on 

15 one or more transmission channels, which are each shared by a number 
of downlink streams, must be ensured the guaranteed bandwidth. 

Access procedures known to the expert for allocating transmission 
channel bandwidth capacities to traffic streams are based for 
example on statistical mean values which are assumed for each 

20 traffic stream (supplemented by a security margin for cases where by 
chance many traffic streams simultaneously exceed the estimated mean 
value) or a measurement of the current load in the traffic streams 
to be transmitted over the transmission channel. A weighted fair 
queuing scheduler for the one queue per traffic stream for example 

25 ensures that each traffic stream can use at least one guaranteed 
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bandwidth and a maximum of the maximum bandwidth assigned to it for 
transmitting packets over the common transmission channel. The 
disadvantage of this process is that this scheduler is expensive to 
implement and exhibits efficiency problems with a large number of 
5 traffic streams, so that realistically it can only be used for 1,000 
traffic streams per transmission channel. 

The object of the present invention is to allow simple and efficient 
transmission which is also suitable for transmitting a large number 
of traffic streams over a common transmission channel, which for 

10 each of the traffic streams, complies with the "guaranteed 
bandwidth" and still enables efficient utilization of the 
transmission capacity of the transmission channel. The object is 
achieved by the objects of the Independent claims. Since the 
invention defines (at least) three different priorities for onwards 

15 transmission over the transmission channel for incoming packets of a 
traffic stream and the transmission of packets of a traffic stream 
arriving in the buffer over the transmission channel is prioritized 
depending on this relative to each other with the bandwidth with 
which the packets arrived in the buffer, it is possible to ensure 

20 that the secured "guaranteed bandwidths" in the traffic streams are 
adhered to and a good utilization of the bandwidth of the 
transmission channel and a suitable prioritization of the packets of 
a traffic stream is made possible. 

The method which can be implemented very simply and efficiently by 
25 comparison to the weighted fair queuing scheduler method is also 
especially suitable for transmission of more than 1,000 traffic 



WO 03/088592 



PCT/EP02/04113 



4 

channels over one transmission channel. A method in accordance with 
the invention can especially be used for traffic channels in the 
form of mobile radio channels for payload data (voice, alphanumeric 
data) . 

5 Further features and advantages of the invention emanate from the 
subsequent description of an exemplary embodiment on the basis of 
the drawing. The Figures show 

Figure 1 an example of transmission of data in a number of traffic 
streams over a common transmission channel and 

10 Figure 2 a schematic diagram of the use of bandwidths in a 
transmission channel. 

According to Figure 1 packets A-E of a first traffic stream 1 come 
into a first buffer 4, data packets F-J of a second traffic stream 2 
come into a second buffer 5, data packets K-0 of a third traffic 

15 stream 3 come into a buffer 6, where data packets A-0 are all to be 
transmitted via a transmission channel 7 (common for traffic streams 
1-3) (for example over the core net of a mobile radio network etc.), 
in which case they are divided up again here after transmission over 
the common transmission channel 7 into a first traffic stream 8, a 

20 second traffic stream 9 and a third traffic stream 10 for separate 
further transmission . 

The traffic stream data transferred in the packets A-E , F-J and K-U 
can for example be voice data of a mobile radio network or voice- 
related data (e-mails, Internet pages), where for example a traffic 
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stream can transmit one or more calls in one direction. Instead of 
using a buffer for each traffic stream, as shown here, a common 
buffer can also be used for all incoming traffic streams 1-3 in one 
transmission channel 7. The packets of the traffic streams should 
5 already be identified in the buffer in such a way that they can be 
split up again beyond the buffer into the individual traffic streams 
8 - 10. 

Before explaining the inventive sequence of the transmission of 
packets 4 - 6 in the common transmission channel 7, Figure 2 is used 
10 to show the subdivision of the available bandwidth of the 

transmission channel B gU into guaranteed bandwidths B G i, B G2 , B G3 for 
the individual traffic streams 1 - 3 in the common transmission 
channel 7 . 

Figure 2 shows schematically the entire bandwidth available in a 
15 transmission channel B gU which is divided up into a number of traffic 
streams 1-3. Here in the present case, traffic stream 1 is given a 
guaranteed bandwidth B G i, traffic stream 2 a guaranteed bandwidth B G2 
and the third traffic stream 3 a guaranteed bandwidth B G3 . The 
guaranteed bandwidth of a traffic stream is available to it 
20 regardless of the actual bandwidth used by the other traffic streams 
(is also guaranteed) . The bandwidth actually used by a transmission 
channel can be greater than the guaranteed bandwidth for the channel 
if the sum of the guaranteed bandwidths is less than the overall 
bandwidth of the transmission channel or if the sum of the 
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guaranteed bandwidths plus the bandwidth used over and above this in 
a traffic stream is greater than the overall bandwidth of the 
transmission channel and with many traffic streams in a transmission 
channel there is little likelihood of a violation of the bandwidth 
5 guarantees occurring. In addition to the traffic streams 1-3 
already booked into a transmission channel 7 a further traffic 
stream is only allowed if the sum of the guaranteed bandwidths for 
traffic streams plus the guaranteed bandwidth requested for the new 
traffic stream is less than the product of a quality factor constant 

10 with the entire bandwidth of the transmission channel. Whereas with 
a quality factor constant = 1 there is a full utilization of the 
transmission channel with guaranteed bandwidths (so that the maximum 
bandwidth of a traffic stream is no greater or only insignificantly 
greater than the guaranteed bandwidth of the traffic stream, with a 

15 quality factor constant <1 with bursts congestion in the buffer is 
cleared relatively quickly, whereas with a quality factor constant 
>1 there is an overbooking of the transmission channel with traffic 
streams, so that bandwidth guarantees may not be adhered to, but the 
transmission channel is statistically largely booked out. 

20 According to the model explained on the basis of Figure 2 each 
traffic stream will is assigned a guaranteed bandwidth in the 
transmission channel which is securely available to it, as well as a 
maximum bandwidth in the transmission channel which as a rule is 
greater than the guaranteed bandwidth. The sequence in which packets 

25 arriving in a traffic stream 1 are transmitted over the transmission 
channel depends on the transmission rate with which packets of a 
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traffic stream arrive (in a buffer before the transmission channel) . 
This can take account of the timing gap between the packets 
(especially with packets of the same length) and/or how extensive 
the packets are (especially with packets of different lengths) .The 
5 packets arriving in the buffer are given a marking which takes 

account of this transmission rate (input bandwidth in the buffer) of 
these packets (for example in a header in the packet), on the basis 
of which the packet is selected for transmission over the 
transmission channel 7, which defines the sequence of its 
10 transmission. 

For example packets which arrive in the buffer 4 with a transmission 
rate below the bandwidth guaranteed by the transmission channel for 
the traffic stream are marked as "green" (or as a rule given a 
number in the header of the packet) , packets which arrive with a 

15 transmission rate lying between the guaranteed bandwidth and the 

maximum bandwidth of the traffic stream are marked "amber" (or as a 
rule given a number in the header of the packet) and packets which 
arrive with a transmission rate greater than the maximum bandwidth 
of the traffic stream are marked "red" (or as a rule given a number 

20 in the header of the packet) . A marking in packets of a traffic 
stream (1) thus defines the order in which the packets of this 
traffic stream (1) will be transmitted but not the order in which 
packets of another traffic stream will be transmitted. 
For example if the packets A, B (and possibly numerous packets 

25 arriving before these) arrive in buffer 4 for traffic stream 1 with 
a transmission rate which is above the guaranteed bandwidth of the 
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traffic stream but below the maximum bandwidth of the traffic stream 
1, they are marked "amber". Packet C arrives shortly after packet B 
with a transmission rate which is above the maximum bandwidth, so 
that this packet is marked "red" . Packets D and E arrive in the 
5 buffer with a transmission rate which is below the guaranteed 

bandwidth of the traffic stream 1 and are marked "green" in their 
header etc . 

The same applies to traffic streams 2 and 3. In the case discussed 
here the guaranteed bandwidths for each transmission channel are 

10 adhered to for the transmission of the packets of traffic streams 1 
to 3 over the common transmission channel 7 and thus the maximum 
bandwidths per traffic channel are still adhered to as far as 
possible. If, as in the case discussed here, the guaranteed 
bandwidths and maximum bandwidths for the three traffic streams 1 to 

15 3 are the same size in each case, in the simplest cases one packet 
of each of traffic streams 2,3 can be transmitted in turn. In this 
case each packet D, E (green) , of a traffic stream 1 which arrives 
in a buffer 4 with a guaranteed bandwidth below that for this 
traffic stream 1 for the transmission channel 7, is timed to be 

20 transmitted into the buffer 4 before all packets A, B, C, which are 
marked as arriving in buffer 4 with a transmission rate lying above 
the guaranteed bandwidth of this traffic stream (amber, red) . In 
addition a packet of a traffic stream which is already in the (at 
least one) buffer 4 and is marked as having arrived in buffer (4) 

25 with a transmission rate of between the guaranteed bandwidth and the 
maximum bandwidth of this traffic stream (for the transmission in 
the transmission channel 7) , is timed to be transmitted from the 
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buffer into transmission channel 7 before all packets C arriving in 
the buffer 4 (red) with a transmission rate lying above the maximum 
transmission rate of traffic stream 1 (for transmission in 
transmission channel 7) (i.e. B, D before C) . 
5 In such cases all packets which have arrived with a comparable 

transmission rate in the buffer (all red or all amber or all green 
packets) are timed for transmission relative to one another in the 
order of their arrival. 

This means that the packets of traffic stream 1 previously arrived 
10 in the buffer and stored in buffer 4 in accordance with Figure 1 are 
transmitted in the following order: DEABC. The same applies to the 
packets of traffic streams 2, 3. 

This means that, within the transmission channel 7, for example 
every third packet (for the bandwidth distribution present here) is 
15 filled with packets of traffic stream 1 in the order specified for 

these packets (D, E, A, B, C) . The intervening packets are filled in 
accordance with the packets of traffic stream 2 and of traffic 
stream 3 . 

Before transmission over transmission channel 7 packets of a traffic 
20 stream 1 are each marked with an entry defining this traffic stream 
1 (e.g. "1" in the header of the packet) and after the transmission 
channel are sorted again if necessary into a traffic stream, so that 
after the transmission channel 7 the traffic streams can again be 
forwarded individually. 

25 Further is can be prespecified in the example shown here for data 
packets of different priority (priority-red packet, priority- amber 
packet priority-green packet) after how much time they are discarded 
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in the buffer. It makes sense for packets of priority "red" to 
expire before packets of priority "amber" and packets of priority 
"amber" before packets of priority "green" . 

This method provides a simple and efficient way, even with a large 
number of traffic streams in a transmission channel, of adhering to 
bandwidth guarantees and also makes a high maximum transmission rate 
possible. 



